Exact Meander Asymptotics: a Numerical Check
نویسندگان
چکیده
This note addresses the meander enumeration problem: “Count all topologically inequivalent configurations of a closed planar non self-intersecting curve crossing a line through a given number of points”. We review a description of meanders introduced recently in terms of the coupling to gravity of a two-flavored fully-packed loop model. The subsequent analytic predictions for various meandric configuration exponents are checked against exact enumeration, using a transfer matrix method, with an excellent agreement.
منابع مشابه
Meanders: Exact Asymptotics
We conjecture that meanders are governed by the gravitational version of a c = −4 two-dimensional conformal field theory, allowing for exact predictions for the meander configuration exponent α = √ 29( √ 29 + √ 5)/12, and the semi-meander exponent ᾱ = 1+ √ 11( √ 29+ √ 5)/24. This result follows from an interpretation of meanders as pairs of fully packed loops on a random surface, described by t...
متن کاملOn Reconnection Phenomena in the Standard Nontwist Map
Separatrix reconnection in the standard nontwist map is described, including exact methods for determining the reconnection threshold in parameter space. These methods are implemented numerically for the case of odd-period orbit reconnection, where meanders (invariant tori that are not graphs) appear. Nested meander structure is numerically demonstrated, and the idea of meander transport is dis...
متن کاملTail Estimates for the Brownian Excursion Area and Other Brownian Areas
Several Brownian areas are considered in this paper: the Brownian excursion area, the Brownian bridge area, the Brownian motion area, the Brownian meander area, the Brownian double meander area, the positive part of Brownian bridge area, the positive part of Brownian motion area. We are interested in the asymptotics of the right tail of their density function. Inverting a double Laplace transfo...
متن کاملAsymptotics of rare events in birth–death processes bypassing the exact solutions
We investigate the near-continuum asymptotics of mean first passage times in some one-variable birth–death processes. The particular problem we address is how to extract mean first passage times in the near-continuum limit from their defining finite-difference equations alone. For the simple class of processes we consider here, exact closed-form solutions for the mean first passage time between...
متن کاملExponential Approximations for Tail Probabilities in Queues: Sojourn Time and Workload
In this paper, we focus on simple exponential approximations for steady-state tail probabilities in G/GI/1 queues based on large-time asymptotics. We relate the large-time asymptotics for the steady-state waiting time, sojourn time and workload. We evaluate the exponential approximations based on the exact asymptotic parameters and their approximations by making comparisons with exact numerical...
متن کامل